#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int N=1010,K=105,M=505;
int w[N];
int ball[N];
int f[N][M];
int main()
{
    int n,m,z;
    cin>>n>>m>>z;
    for(int i=1;i<=z;i++) cin>>ball[i]>>w[i];
    for(int i=1;i<=z;i++)
    {
        for(int j=n;j>=ball[i];j--)
        {
            for(int k=m;k>=w[i];k--)
            {
                f[j][k]=max(f[j][k],f[j-ball[i]][k-w[i]]+1);
            }
        }
    }
    int ans=0;
    int hp=0;

    for(int i=1;i<m;i++)
    {
        // cout<<f[n][i]<<' '<<i<<endl;
        if(ans<f[n][i])
        {
            ans=f[n][i];
            hp=i;
        }
    }

    cout<<ans<<' '<<m-hp;

    return 0;
}
